// 给定一颗二叉搜索树的根节点root，以及一个整数k，要求找出二叉树第k大的节点

// 中序遍历，右中左

function kthLargest(root, k) {
    let res
    function dfs(root) {
        if (!root || k === 0) {
            return
        }
        dfs(root.right)
        k--
        if (k === 0) {
            res = root.val
            return
        }
        dfs(root.left)
    }
    dfs(root)
    return res
}

const root = {
    val: 4,
    left: {
        val: 3,
        left: {
            val: 2,
        },
        right: {
            val: 3.5,
        },
    },
    right: {
        val: 6,
    },
};

console.log(kthLargest(root, 3))